動的計画法(Dynamic Programming; DP)
与えられた問題全体を一連の部分問題に上手に分解し、各部分問題に対する解をメモ化しながら、小さな部分問題からより大きな部分問題へと順に解を求めていく手法
Naa_tsure.icon
競プロでよくみるやつ
ナップザック問題
とかがよく例として挙げられる
動的計画法超入門! Educational DP Contest の A ~ E 問題の解説と類題集
AtcoderのDP回の解説
Naa_tsure.icon
ナップザック問題も取り扱われてる